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(54) Method and apparatus for line rate control in a digital communications system 



(57) A method and communications device for con- 
trolling the line rate used on a communications link. The 
method includes receiving frames of digital information, 
computing a measure of the number of frames received 
in error in a sliding time window and generating a com- 
mand to change the line rate as a function of the meas- 
ure. The use of a sliding time window captures variations 
in the line quality over an extended period of time; thus, 
significant disturbances which might otherwise be 
missed are captured. The measure of the number of 
frames received in error is computed by applying a 



many-to-one mapping to the actual number of frame er- 
rors received since a previous sampling instant; thus, 
insignificant short-term disturbances which might other- 
wise temporarily corrupt the line quality estimate are 
eliminated. As a result, commands to change the line 
rate are based on a better estimate of line quality and 
the incidence of thrashing in the presence of recurring 
noise bursts is reduced, leading to increased data 
throughput. A back-off timer may be used for preventing 
an upgrade in line quality from occurring immediately 
following a downgrade, further decreasing the incidence 
of thrashing. 
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FIELD OF THE INVENTION 
BACKGROUND OF THE INVENTION 

problems facing designers today is that commu "^«ons. One of the key 

relatively narrow confines of copper twisted pairs tradft^allv utl P ' an manner ' within th <* 

[0003] By employing sophisticated moThZ^^^^S^ '"''I 9 VOiCe Signa ' S - 
t has been possible to achieve downstream line rate ^ in excess oM ^ZS" 8 " ^'^ S ° metimeS 6XCeed 20 MHz - 
loops under low noise conditions. Unfortunately one o f tZ rnL J 9 ^ S6C ° nd (Mbps) over standard lo <*' 
even brief degradations in the quality of the tansL^m h- q 0088 of em P ,ovin 9 such high data rates is that 
degradations of this kind, which ZgeT^ZZ^ 

turned on at the customer premises or ^mSS^Z!^^* t r T^*' ^ ^ fr0m machinery being 
mission medium. ° d,sturbance s due to lightning having been coupled into the tran^ 

faTtle^^ 

is signal-to-noise ratio (SNR), on the basis of which the ine ate s uoarS h T 0 " indi ° at0r ° f '°° P qUa,it y 
measurement device is used to accumulate line oualitv mealn ? ° rd °«msraded. More specifically, an SNR 
milliseconds. Typically, the SNR measureme n™^* 3^^^ 3 ,en9 ' h ° f * ime ° n the order of seve ^l 
sample of the SNR indicates poor ^»JS^^ £ 

in this manner. In other words, by the time the SNR nZL? ^ * SNR measure ment device is sampled 
impulse noise) may be gone and" he SNR llyZ^o^Tn V™ 9 ^ * Sh ° rt - ,erm noise burst <« 9- 

corrupt several frames of data to such a .^»5a^ Z^m "m k ' mPU,Se n ° iSe ^ haVe mana 3*d to 
Re-transmitted frames could similarly be ^Z^JS^!^! I™ 1 "' HaV< ? be discarded and transmitted, 
that the achievable data throughput is ;much ^ttanft^l^l T ^ ° n the lna - The net resu,t is 

when sampled, reports good SNR on the line ' SP " e the faCt that the SNR measurement device 

Surst ^r^xtss s^r to , E pi ^ SNR measurement devi - d -^ a 

For example, let it be assumed that under inTa I con^ons In ! LTk L^ 0 "' Which the V are ""recoverable, 
be increased. Let it then be assumed that a ve™ short no' k ^ P »? * is measured, allowing the line rate to 
sampledattheendofthatbursUh^ «"•■»*. SNR measurement device is 

the line rate may be lowered. However, the next time thT SNR mea^. , T V conventi °" a ' methods, 

be found to have improved and the line rate may be leased aga „ deV ' C6 " the ,ine qUali * mi 9 ht 

[0007] This causes low data throughput in two wavs Fir^tiv th JL ■ ■ 

the time when the data rate is lower than neceTsZ le£n£ in? h " redUC "° n the data th ™9 b P"t during 
each time the line rate is changed. Thus the unnecess^ L t * ?. s ^™™«™ considerations is induced 
known as "thrashing", reduces'the data ^JSTCSJ^f^ "T" hW,ar and ,owe ' «"» 'ates. 
[0008] Moreover, those skilled in the art will ipw£X?£^1>i surrounding each line rate change, 

(failing to detect important noise bursts or SSS^ta^^T" aSS ° C,ated with both * *• above scenarios 
in question are recurring in time. »-u"".«mi no.se Bursts) are exacerbated when the noise bursts 

SUMMARY OF THE INVENTION 

[0010] The invention can be summarized a<? a mo»h^ * 

transmit frames of digital information at a cont o labSTnl ^ tHheZ ^ '"f ? ° f ! COm ™ nicati °- ** used to 
digital information, computing a measure of the r^^n^ J^- ^ " r6CeiVin9 frames of 

erating a command to change the line rate as a ^^ZSTK =n^^^^^^ 
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the line rate locally or it can be sent to a remote communications device, where a line rate adjustment is made. The 
method of the invention is implementable by a communications device such as a modem. Instructions for executing 
the method of the invention may be stored on a computer-readable medium which may be readable by the baseband 
digital interface of the communications device. 
5 [0011] Preferably, the sliding time window is subdivided into intervals separated by sampling instants. An error count- 
ing element, such as an error count register, is sampled periodically and the number of new errors between two suc- 
cessive sampling instants is converted into another value using a many-to-one mapping. 

[0012] Preferably, commands to decrease the line rate trigger the start of a back-off timer. A command to increase 
the line rate cannot be generated until the back-off timer has expired. Preferably, the expiry time of the back-off timer 
10 is increased if the generation of a decrease command closely follows the generation of an increase command and is 
decreased if the generation of a decrease command occurs a long time after the generation of an increase command. 
The amount of time that has elapsed since the generation of an increase command can be tracked by a redemption 
timer. 

[0013] The use of a sliding time window captures variations in the line quality over an extended period of time. Thus, 
15 it is possible to capture significant disturbances which might be missed if conventional SNR-based measurements are 
relied upon. As a result, the line rate will be downgraded in situations where it should be downgraded but where, 
conventionally, it may not have been. This leads to higher data throughput as the transmitted data will be less prone 
to corruption at the lower rate. 

[0014] Furthermore, the use of the many-to-one mapping eliminates insignificant short-term disturbances, with the 
20 result that the line rate will not be downgraded in situations where it should not be downgraded but where, conven- 
tionally, it may have been. This leads to a reduced incidence of thrashing, which further results in higher data throughput 
as less time is lost in preparing for line rate changes. 

[0015] Moreover, the back-off timer prevents an upgrade in line quality to follow directly on the heels of a downgrade, 
further decreasing the incidence of thrashing and further improving the data throughput. 
25 [0016] In addition, the redemption timer causes the expiry of the back-off timer to be increased if the line rate, once 
upgraded, does not stay acceptable for more than the duration of the redemption timer. This has the advantage of 
further reducing the incidence of "thrashing" in cases where the line rate is consistently poor but undergoes occasional 
improvements, leading to improved data throughput. 

30 BRIEF DESCRIPTION OF THE DRAWINGS 

[0017] These and other aspects and features of the present invention will now become apparent to those of ordinary 
skill in the art upon review of the following description of specific embodiments of the invention in conjunction with the 
accompanying drawings, in which: ( 

35 

Fig. 1 is a high-level block diagram of a communications system involving a central office (CO) communicating 
with a plurality of customer premises equipment (CPE) units; 

Fig. 2 illustrates the frame format of downstream and upstream frames exchanged between the CO and the CPE 
units; 

40 Fig. 3 is a detailed block diagram of a CPE modem; 

Fig. 4 is a detailed block diagram of a CO modem; 

Figs. 5 and 6 are, respectively, a high-level flowchart and a detailed flowchart showing a line rate change command 
generation algorithm executed by a baseband digital interface in the CO modem; 
Fig. 7 depicts an error list maintained and updated by the baseband digital interface in the CO modem; 
45 Fig. 8 shows an example of the evolution of an error list over time; 

Fig. 9 is a flowchart illustrating a line rate control algorithm executed by the baseband digital interface in the CO 
modem; and 

Fig. 10 is a flowchart illustrating a line rate control algorithm executed by a baseband digital interface in the CPE 
modem. 



50 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 



[0018] With reference to Fig. 1 , there is shown a communications system 1 0 in which a set of physical communication 
links 12, 14, 16 is used to connect respective interface cards 22, 24, 26 located in a central office (CO) 20 to respective 
55 customer premises equipment (CPE) units 42, 44, 46. Each interface card 22, 24, 26 is also known as a "line" card 
and preferably constitutes part of a respective modem at the CO 20. The interface cards 22, 24, 26 may also be 
embodied as a single interface card at the central office 20, with some functionality remaining separate so as to provide 
independent control of the individual upstream and downstream line rates on each loop. Similar interface cards may 
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exist within modems in the CPE units 42 44 46 

[0020] The direction of communication from the CO 20 tn th* ppp /io >i C • 

j->7 r- ™ y ^ '^-C* ~ SET" communlca " on - in WM — s - parate 

used for eaoh symbol as log a 16 is equal to 4 ( aV ' n9 " modu,ation level of ™l 4 bits are 

... . mo p em o,t:T„ s tr "sszs^ssss sr and ,rame er ' or 

made at both the CO modem and the CPE mnrt J li ,!u Pre J erab,y ' though line quality measurements are 
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rates. In the preferred embodiment of the invention, the CO modem is the master modem and the CPE modem is the 
slave modem. Nevertheless, it is possible to envisage an embodiment of the invention in which the CPE modem is the 
master or in which both the CO modem and the CPE modem generate commands to instruct the other to change its 
respective line rate. 

5 [0031] Reference is now made to Fig. 4, which shows in greater detail an internal block diagram of a CO modem 
400 used as a "master" modem and adapted to exchange signals across the communications link 12 with a CPE 
modem used as a "slave" modem. It should be understood that the opposite arrangement is possible, whereby the 
CPE modem is the master and the CO modem 400 is the slave. It is noted that signals exchanged between the CO 
modem 400 and the CPE modem may be corrupted by recurring impulsive noise on link 12. 

10 [0032] The CO modem 400 comprises a hybrid 403 for interfacing with the link 1 2. The hybrid 403 is connected both 
to a receiver 405 and to a transmitter 410, and comprises circuitry for allowing signals to be simultaneously transmitted 
and received on the link 12, although preferably in different frequency regions (known respectively as the transmit band 
and the receive band). In this embodiment, the transmit band refers to the frequency region used for transmitting 
downstream signals and the receive band refers to the frequency region used for receiving upstream signals. 

15 [0033] The receiver 405 comprises circuitry for sampling and filtering the upstream analog signal received from the 
hybrid 403 and down-converting it to baseband. The resulting upstream baseband digital signal is fed to a demodulator 
415. This upstream baseband digital signal contains digitally modulated frames of the type shown in Fig. 2. The de- 
modulator 415 comprises demodulation circuitry (e.g., QAM demodulation circuitry) for demodulating all the bits in 
each frame received from the receiver405. The demodulator 415 feeds the demodulated frames of bits to an equalizer 

20 446 via a data link 445. 

[0034] The equalizer 446 is used to counteract the effects of amplitude and phase distortion introduced by the channel 
(i.e., link 12). The equalizer 446 can be implemented in many ways, such as a decision feedback equalizer comprising 
an arrangement of digital filters interconnected in a feedback pattern. The equalizer feeds a set of equalized bits to a 
decoder 440 along a data link 447. In addition, the equalizer 446 feeds an error signal to an SNR measurement module 

25 448 along a control link 449. Such an error signal is readily available when a decision feedback equalizer 446 is used. 
The SNR measurement module 448 can be of standard design and includes circuitry or software for integrating or 
otherwise processing the error signal over a period of time, typically 512 symbol intervals. The SNR measurement 
module 448 feeds the measured value of the SNR to a baseband digital interface 430 along a control link 449A. 
[0035] The decoder 440 is a hardware (preferred), software or firmware entity which comprises synchronization 

30 circuitry for identifying the frame boundaries using the bits in the synchronization field 205A of each received frame. 
The decoder 440 also comprises an error detector connected to an error counting element. The error detector is pref- 
erably made up of circuitry or software for reversing an encoding process performed by a counterpart baseband digital 
interface located in the CPE modem. An example of an encoding process is the CPE modem placing the result of a 
cyclic redundancy check in the error correction field 215 of each frame transmitted upstream. When this process is 

35 reversed at the decoder 440 in the CO modem 400, erroneous frames can be detected and discarded. The decoder 
440 provides, on a frame-by-frame basis, a set of error-free bits to the baseband digital interface 430 along a data link 
450. 

[0036] It is to be understood that the error detector in the decoder 440 may additionally be equipped with an error 
correction unit. The error correction unit may consist of a convolutional decoder and/or a maximum-likelihood sequence 
40 estimator. In other embodiments of the invention, the error correction unit may comprise circuitry or software for re- 
covering from channel-induced errors by performing operations on the bits in the error correction field 215 of each 
received frame. 

[0037] Continuing with the description of the decoder 440, the error counting element therein is updated each time 
an error is detected by the error detector. Preferably, the error counting element is implemented as an error count 
45 register which is incremented each time a frame error is detected by the error detector. The value of the error count 
register is made available to the baseband digital interface 430 via a control link 455. 

[0038] The baseband digital interface 430 is preferably a software entity implementable as a program running on a 
micro-processor and having access to a random-access memory. The program may be stored in ROM or on a storage 
medium such as a diskette, tape or CD-ROM. The baseband digital interface 430 may be part of the same piece of 

50 software as the decoder 440, in which case data link 450 and control link 455 could be logical links. Alternatively, the 
baseband digital interface 430 may be located in a centralized control unit external to the CO modem 400. 
[0039] The baseband digital interface 430 is further connected to a modulator 465 by a data link 470 and by a control 
link 425. The data link 470 carries frames of data destined for the CPE modem. The modulator 465 comprises circuitry 
for modulating the frames received from the baseband digital interface 430 along data link 470 according to a modulation 

55 scheme. An example of a suitable modulation scheme is QAM, although other digital modulation schemes could be 
used, including, for example, discrete multi-tone (DMT), carrierless amplitude and phase (CAP), phase shift keying 
(PSK), differential PSK and frequency shift keying (FSK). 

[0040] Preferably, the modulation level used by the modulator 465 can be controllably increased or decreased. To 
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M^U^S^n rTceTved ^^^^1X^5^ ""l "'^^ adjUSting the QAM 
the range of possible QAM levels may include 4-QAM 16 QAM 64 OA L 43 ° ^ contro1 link 425. In one embodiment. 

1 version of the digitally modulated do^Z^ b ^ n ^^ H rt '" 8 - ^ and ^i«a.-to-ana,og con- 
stream analog signal destined for the CPE modem ale^fn »T „ ™ dulator 465 *° '"at the resulting down- 
frequency above 10 kHz. The resulting downTtream an..™ , fre ^ nc V b ™<*- typically having a lower 
2 after suitable analog processing is ap P Z by thT hyb^/oT ** ° PE ^ ^ °" leZ 

a header field (containing a synchronLtfon fi eW « ' IT^ 68Ch SUCh fra ™ ™ «£23 

payload field and an error correction field The bits ? " fieW and a com ™nication channel field) a 

which is destined eitherforthe network bS^SS^^I fie,d C ° ntain data *«n the CPE modern 

field of certain frames contain indicators of downJSam Hn J « . , * V,a the c °™™nication channel 

roolr ' V3,Ue ° f an err ° r Count register qUa " ty 38 Sen ' by lhe CPE such as the measured 

via control 

frame errors received in the upstream direct 0 !n a7d L tSS™*' deC ° der44 ° k6ePS ,raCk ° f the 

s. sar baseband — - -ssasatrsa 

Sgwarp-rrS 
knowledge of the frame's destination and accord n g^ sends EL^H 7, <° the switch 5 °- whic h J 

30 v,a a respective CO modem. In the opposite d!^^^^ rto ^^^ Wwto «^rCPE m od mn 
modem is arranged into segments cJ^ZS^J^^T M 50 and destined *r the CPE 

mterface 430 then appends a header field and an io^S^E! ? ° f "T Pay,0ad field " The baseband digital 

S£ m ^H m frame t0 m ° dU,ator 465 42 Sn 470 SUCh Pay '° ad fie,d ' f0 ™"9 - ^me, 

[0046] The baseband digital interface 4^n ic ^ 

»«, fcrt h„ ,o »s iJ?CitK2 :r r line raM ^ ■>•» 

atteam line rale. m ° ,reai °" « nd generating a command lo change the down- 

''^^n^ r.cetved tram the CPE modem via 

along data link 470. (It i, recalled C the pavT.d tl'S""?" frames bein 9 '°"»««™ '« the modolatoMK 
Alternative* . . ccmmand requesting the ^X"Z°Z!'^IT^ ' r ° m "» S *"=»J 

raS a ° 9i<a " 0 ' PhySte " """"""'dahon channel * " """" "* 10 ,he Cp E modem via an 

f«J A, ate, goe. , „n command i„.o«,„g the CPS modem demodd.atot to prapara ,o r 3 Cange in me 
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downstream line rate is send to the CPE modem. This preparation command can be inserted into the communication 
channel field of one or more of the downstream frames being forwarded to the modulator 465 along data link 470. In 
an alternate embodiment of the invention, step 908 may consist of sending the preparation command to the CPE 
modem via an independent logical or physical communication channel. 
5 [0052] At step 910, the command to change the line rate, as generated at step 904, is forwarded to the modulator 
465 along control link 425. The line rate change command may be formatted by the baseband digital interface 430 to 
specifically instruct the modulator 465 to change its modulation level and/or its symbol rate. 

[0053] At step 912, the baseband digital interface 430 executes a second (upstream) version of the line rate change 
command generation algorithm. As a result of executing this second version of the algorithm (which will be described 
10 jn further detail later on), the quality of the line in the upstream direction is assessed and a command to change the 
•upstream line might be generated. The line quality may be determined as a function of line quality indicators measured 
at the CO modem. These indicators of upstream line quality preferably include the value of the error count register in 
the decoder 440 and the output of the SNR measurement module 448. 

[0054] At step 914, a different flow is taken depending on whether a line rate change command was or was not 
15 generated at step 912. If a command to change the upstream line rate was not generated, then the line rate control 
algorithm returns to step 904. Otherwise, i.e., if a command to change the upstream line rate was generated at step 
912, then the line rate control algorithm of the invention proceeds to step 916. 

[0055] At step 916, the command to change the upstream line rate is sent to the CPE modem. This command can 
be inserted into the communication channel field of one of the downstream frames being forwarded to the modulator 
20 465 along data link 470. In an alternate embodiment of the invention, step 916 may consist of sending the line rate 
adjustment command generated at step 912 to the CPE modem via an independent logical or physical communication 
channel. 

[0056] Finally, at step 918, the rate used by the demodulator 415 in the CO modem 400 is changed in order to 
accommodate the change in the upstream line rate commanded at step 916. This can be achieved via a control line 
25 (not shown) connecting the demodulator 415 to the baseband digital interface 430. In an alternative embodiment of 
the invention, steps 91 6 and 91 8 could be executed in reverse order if there is a significant delay in the line rate change 
command being received and acted upon by the CPE modem. 

[0057] With continued reference to Fig. 4, the modulator 465 receives frames from the baseband digital interface 
430 along data Iink470 and modulates these in accordance with a modulation level and a symbol rate that are modifiable 

30 by commands received from the baseband digital interface 430 via control link 425. Thus, the downstream line rate 
can be changed as a result of measurements made at the CPE modem and processed at the CO modem. 
[0058] The structure of the CPE modem is now be described with reference to Fig, 3, in which there is shown a block 
diagram of a CPE modem 300 for communicating with the CO modem 400 of Fig. 4 across the link 12. Since it is 
preferably a slave modem rather than a master modem, the CPE modem 300 is designed to be responsive to line 

35 change commands generated by the CO modem 400. 

[0059] The CPE modem 300 comprises a hybrid 303 for interfacing with the link 1 2. The hybrid 303 comprises circuitry 
for allowing signals to be transmitted and received simultaneously on the same set of wires. The hybrid 303 may be 
similar to the hybrid 400 in the CO modem 400 of Fig. 4, with the transmit and receive bands interchanged. The hybrid 
303 is connected both to a receiver 305 and to a transmitter 310. The hybrid 303 provides a downstream analog signal 

40 to the receiver 305 and accepts an upstream analog signal from the transmitter 310. 

[0060] The receiver 305 comprises circuitry for sampling and filtering the downstream analog signal received from 
the hybrid 303 and down-converting it to baseband. The resulting downstream baseband digital signal is fed to a 
demodulator 315. This downstream baseband digital signal contains digitally modulated frames of the type shown in 
Fig. 2. The demodulator 315 comprises demodulation circuitry (e.g., QAM demodulation circuitry) for demodulating all 

45 the bits in each frame received from the receiver 305. The demodulator 315 feeds the demodulated frames of bits to 
an equalizer 346 via a data link 345. 

[0061] The equalizer 346 is used to counteract the effects of amplitude and phase distortion introduced by the channel 
(i.e., link 12). The equalizer 346 can be implemented in many ways, such as a decision feedback equalizer comprising 
an arrangement of digital filters interconnected in a feedback pattern. The equalizer 346 feeds a set of equalized bits 

50 to a decoder 340 along a data link 347. In addition, the equalizer 346 feeds an error signal to an SNR measurement 
module 348 along a control link 349. Such an error signal is readily available when a decision feedback equalizer 346 
is used. The SNR measurement module 348 can be of standard design and includes circuitry or software for integrating 
or otherwise processing the error signal over a period of time, typically 512 symbol intervals. The SNR measurement 
module 348 feeds the measured value of the SNR to a baseband digital interface 330 along a control link 349A. 

55 [0062] The decoder 340 is a hardware (preferred), software or firmware entity which comprises synchronization 
circuitry for identifying the frame boundaries using the bits in the synchronization field 205A of each received frame. 
The decoder 340 also comprises an error detector connected to an error counting element. The error detector is pref- 
erably made up of circuitry or software for reversing an encoding process performed by the baseband digital interface 
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grammed in the C language as a sequence of endlessly repeating sub-functions in the MAIN function, then the line 
rate control algorithm could be one of these sub-functions. 

[0074] At step 1004, the baseband digital interface 330 checks for commands received from the CO modem 400. 
This could be achieved by processing the bits in the communication channel of received downstream frames. Alter- 
5 natively, rf commands from the CO modem travel via a different physical or logical channel, such commands could 
arrive at the baseband digital interface 330 via separate suitable demodulation and decoding circuitry. Naturally, com- 
mands can only appear once they have been generated by the. baseband digital interface 440 in the CO modem 400. 
Thus, if these commands are generated at irregularly spaced intervals, then they will be received with similar irregularity 
at the CPE modem 300. 

10 [0075] If a command is indeed found to be received from the CO modem 400, such a command could be: (A) a 
preparation command advising of a change in the downstream line rate; (B) a command requesting a change in the 
upstream line rate; (C) a command requesting the transmittal of line quality indicators back to the CO modem. 
[0076] At steps 1005 and 1006, if the received command is found to be a preparation command indicative of an 
upcoming change to the downstream line rate, then the baseband digital interface 330 accordingly sends instructions 

15 to the demodulator 315 to change the rate it is using to demodulate downstream frames. Such instructions could be 
fed by the baseband digital interface 330 to the demodulator 315 via a control link (not shown). 
[0077] At steps 1007 and 1008, if the received command is found to be a request to change the upstream line rate, 
then the baseband digital interface forwards this command (possibly after having re-formatted it) to the modulator 365 
along control link 325. The fact that the CPE modem 300 reacts to commands received from the CO modem 400 is 

20 an indication of the master-slave relationship existing between the two modems. As has been previously discussed, 
it is within the scope of the invention to allow the CPE modem to be the master or to allow each modem to be the 
master as far as one direction of communication is concerned. 

[0078] Finally, at step 1010, if the received command requests the CPE modem 300 to transmit a set of line quality 
indicators pertaining to downstream line quality, then this set of line quality indicators is inserted into the communication 
25 channel field of selected upstream frames being forwarded to the modulator 365 along data link 370. These line quality 
indicators preferably include the output of the SNR measurement module 348 received along control link 349A and 
the value of the error count register provided by the decoder 340 along control link 355. 

[0079] In an alternate embodiment of the invention, the line quality indicators could be transmitted at a rate that is 
independent of any commands received from the CO modem 400. Also, the pairs of steps (1005, 1006), (1007, 1008) 
30 and (1009, 1010) could be interchanged without affecting the basic functionality of the line rate control algorithm exe- 
cuted by the baseband digital interface 330. 

[0080] With continued reference to Fig. 3, the modulator 365 receives frames from the baseband digital interface 
330 along data link 370 and modulates these in accordance with a modulation level that is modifiable by commands 
received via control link 325. Thus, the upstream line rate can be modified as a result of measurements both made 

35 and processed at the CO modem. 

[0081] Now that the basic structure and operation of the CO modem 400 and the CPE modem 300 have been de- 
scribed and illustrated, it is beneficial to consider exactly how the commands to change the line rate are generated by 
the baseband digital interface 440 in the CO modem 400. Thus, with further reference to Fig. 5, the line rate change 
command generation algorithm executed by the baseband digital interface 430 in the CO modem 400 (at steps 904 

40 and 912 of Fig. 9) is now described. 

[0082] Preferably, two separate, independent line rate change command generation algorithms are used, one for 
generating commands to change the upstream line rate (step 904) and one for generating commands to change the 
downstream line rate (step 912). Each of the two algorithms is preferably a sub-routine which is called whenever the 
respective step is executed by the baseband digital interface 440 in the CO modem 400. 

45 [0083] The two versions of the line rate change command generation algorithm are basically identical, except for a 
slight difference in the way in which line rate quality is determined. Both versions rely on a measured value of the line 
SNR (from the appropriate SNR measurement module 448 or 348) as well as a value of the error count register (from 
the appropriate decoder 440 or 340). However, in the upstream version, the measured SNR is read directly from the 
SNR measurement module 448 via control link 449A and the value of the error count register is accessed directly from. 

50 the decoder 440 via control link 455, while in the downstream version, the two line rate quality indicators are accessed 
from the locations in random access memory which are periodically filled based upon the received value of the meas- 
ured downstream SNR and the received value of the error count register in the.CPE modem. 

[0084] With reference to Fig. 5, therefore, either version of the line rate change command generation algorithm begins 
at step 610 by computing a measure of the number of frames received erroneously in a sliding time window. At step 
55 620, Lhe computed measure of the number of erroneously received frames in the sliding time window is compared to 
a threshold. If the computed measure does not exceed the threshold then, under certain conditions to be described 
herein below, a command to increase the line rate is generated at step 630. If, however, the computed measure does 
exceed the threshold then, under certain other conditions to be described herein below, a command to decrease the 



9 



EP 1 085 687 A2 



line rate is generated at step 640. 

[0085] Reference is now made to Fig. 6, which illustrates in more detail the flow of the line rate change command 
generation algorithm according to the preferred embodiment of the present invention. Steps 610-640 of Fig. 5 have 
been expanded to reveal a greater amount of underlying detail. Specifically, step 610 comprises sub-steps 61 OA through 
61 OF, step 630 comprises sub-steps 630A through 630E and step 640 comprises sub-steps 640A through 640C. 
[0086] The illustrated algorithm involves reading values directly supplied by the SNR measurement module 448 and 
the error count register in the decoder 440 and therefore applies particularly to the "upstream" version, which is invoked 
each time step 904 of Fig. 9 is executed. Nevertheless, it will be apparent to those skilled in the art that it is a simple 
matter to change this algorithm in order to adapt it to the "downstream" version executed at step 912 of Fig. 9. 
Specifically, in the downstream version of the algorithm, line quality indicators are first requested and, after having 
been received from the CPE modem, are retrieved from locations in random access memory rather than directly from 
the SNR measurement module 448 and the decoder 440. 
[0087] Referring to Fig. 6, therefore, at sub-steps 61 OA and 

61 0B of step 610, the value of the error count register as accessed from the decoder 440 via control link 455 is sampled 
at selected sampling instants. Sampling in this manner is also known as "polling". The sampling instants at which the 
value of the error count register is sampled are spaced by intervals of at least one frame and could be distanced equally. 
Alternatively, the sampling instants could be variably spaced if, for instance, the software in the baseband digital in- 
terface 430 is preoccupied with other operational duties of a higher priority and is not able to sample exactly at prede- 
fined times. The interval between successive sampling instants is preferably between 1 second and 20 seconds. 
[0088] If the current pass through the line rate change command generation algorithm does not result in sampling 
(polling) of the error count register, then the algorithm is exited. However, if the current pass through the line rate 
change command generation algorithm does indeed cause the error count register to be sampled then, at sub-step 
61 0C, the baseband digital interface 430 computes the difference between the currently sampled value of the error 
count register and the previously sampled value of the error count register. 

[0089] Based on the difference computed at sub-step 610C, the line rate change command algorithm then consists 
of computing a measure of the number of frame errors having occurred in a sliding time window. This can be achieved 
by processing a data structure stored in memory (preferably random access memory). Examples of suitable data 
structures include an "error list" and an array, either of which can be updated occasionally by ridding the data structure 
of evidence of old errors and refreshing it when new errors are detected. In the preferred embodiment, an error list is 
used to keep track of the number of frame errors having occurred in a sliding time window. 

[0090] The error list is updated at sub-steps 610D, 61 0E and 61 OF as now described with additional reference to 
Fig. 7, which shows in more detail an example error list 800, consisting of a plurality of positions 800A through 8001 . 
The number of positions, in this case equal to nine, is known as the "threshold" of the error list 800. Each position 
800A-800I is either empty or contains an entry. Each entry has an associated time stamp. The number of entries with 
a time stamp T y corresponds to a measure of the number of erroneous frame errors that were received between 
sampling instants T x and T Y , with T x being the next most recent sampling instant after T Y . 

[0091] In the example error list 800 shown in Fig. 7, positions 800A through 800D have entries with an associated 
time stamp J A , positions 800E and 800F have entries with an associated time stamp T 2 (more recent than T-,), position 
800G has an entry with an associated time stamp T 5 (more recent than T 2 ) and position 800H has an entry with an 
associated time stamp T 6 (more recent than T 5 ). Position 800I is vacant. 

[0092] Whenever the difference between the currently sampled value of the error count register and the previously 
sampled value of the error count register (as computed at sub-step 61 0C) indicates that at least one new error has 
occurred, there may result the addition of one or more new entries in the error list 800. In one embodiment, it is possible 
to fill as many positions in the error list as there are additional errors. However, the occurrence of a large number of 
errors may be due a short-term phenomenon (on the order of microseconds or a few milliseconds) which could disap- 
pear by the next frame. Thus, it may be undesirable to have such a temporary event saturate the entire error list and 
bias an estimate of the line quality over the entire length of the sliding window. 

[0093] Therefore, in the preferred embodiment, a many-to-one mapping is applied, which relates each possible dif- 
ference in errors (as gathered from sub-step 61 0C) to a possibly smaller number of new positions to be filled in the 
error list. Such a mapping (or "filtering") operation serves to minimize the impact of localized errors on the global error 
count. 

[0094] For example, given an error list with a threshold (i.e., a maximum size) of 9 such as the error list 800 in Fig. 
7, the mapping may resemble the following: 



Difference in error count register 


Number of new entries filled 


0 

1-2 


0 
1 
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(continued) 



Difference in error count register 


Number of new entries filled 


3-5 


2 


6 or more 


3 



[0095] It is seen that if 6 or more frames have been erroneously received since the previous sampling instant, then 
although the link is deemed to be in poor shape, only 1/3 of the error list is actually affected by this result. In other 
words, if the error list was empty before the present sampling instant and if the link quality improves within the next 
two sampling instants, then the threshold will not be reached and the link will be deemed to have recovered. 
[0096] Regardless of whether or not a mapping is used to relate the actual number of errors occurring since the last 
sampling instant, newly filled positions in the error list are preferably time stamped with the current sampling instant. 
[0097] Removal of "old" entries from the error list (step 610D) is now considered. In the case of equally spaced 
sampling instants, an "old" time stamp refers to a time stamp corresponding to an error having occurred more than a 
predetermined number of sampling instants ago, while in the case of irregularly spaced sampling instants, an "old" 
time stamp is one which has occurred more than a certain number of seconds ago. This results in the recording of time 
stamps which span a sliding time window of a definable duration. Preferably, this duration is greater than the length of 
time over which an SNR measurement is produced. A suitable duration for the sliding time window is on the order of 
several minutes. 

[0098] To illustrate the progression of an error list as a function of time, i.e., through multiple samplings of the error 
count register, reference is now made to Fig. 8. Specifically, a time axis 805 is provided with a degree of granularity 
corresponding to that of individual received frames. Frames that are incorrectly received are marked with an "X" on 
the time axis 805. Furthermore, there are five sampling instants, which are marked with arrows and are given reference 
numerals 821-825. The sampling instants 821-825 are unevenly spaced although in other cases, the interval between 
sampling instants could be constant. 

[0099] In addition, Fig. 8 shows five stacks 831-835 representing the difference between the current and previous 
values of the error count register as determined by the baseband digital interface 430 at sub-step 61 0C at respective 
ones of the sampling instants 821-825. Furthermore, five instances of the error list are shown at 841-845, each corre- 
sponding to the state of the error list immediately following a respective one of the sampling instants 821-825. 
[0100] In Fig. 8, an error list having a threshold of 9 entries is assumed, as is a sliding window size of 12 frames. 
The window covered by each sampling instant 821-825 is represented by a respective horizontal bar 851-855. None 
of the windows 851-855 extends past time zero (to the far left of the time axis 805) Another assumption is that the 
error list is empty at time zero. Moreover, no special mapping is used to relate the number of newly detected errors to 
a number of new entries in the error list. Thus, there is a one-to-one correspondence between the difference in the 
value of the error count register between the current and previous sampling instants (as computed at sub-step 610C 
and shown by stacks 831-835) and freshly filled positions in the error list. 

[0101] Beginning at sampling time 821 , therefore, it is seen from stack 831 that tnree new errors have occurred since 
time zero. Thus, instance 841 of the (previously empty) error list contains three t.Hds with a time stamp of T 1t corre- 
sponding to sampling instant 821. 

[0102] Next, between sampling instants 821 and 822, no new frame errors aft- t^unj to have occurred. Therefore, 
the value of the error count register does not change and stack 832 is empty 7*- error hst 842 remains unchanged 
since entries with a time stamp are still within the reach of window 852. a^.-urr such entries in instance 842 of 
the error list represent slightly "older" errors than in error list 841 . 

[0103] Next, at sampling instant 823, stack 834 shows that five new errors r.**~ occurred since sampling instant 
822. Therefore, error list 843 contains five new entries with a time stamp T-, 7 n- - r • \ older" errors represented by 

time stamp 821 in instance 843 of the error list are still present in instance e-: •• e-ror list because window 853 

reaches as far back as sampling instant 821. 

[0104] At sampling instant 824, stack 834 shows that the difference in the sa-rr - : * aues of the error count register 
is found to be unity and therefore instance 844 of the error list contains one new > with a time stamp T 4 . However, 
entries having a time stamp T 1 have been deleted from instance 844 of the error us: recause window 854 extends only 
as far back as sampling instant T 2 . 

[0105] Finally, nine errors occur between sampling instants 824 and 825. This is reflected by stack 835, which is 
nine-high. Since window 855 reaches back to between sampling instants 823 and 824 only those errors with a time 
stamp T 4 , i.e., occurring between sampling instants 824 and 825, will qualify for a spot in instance 845 of the error list. 
Entries having a time stamp T 3 are outside window 855 and are therefore cleared. Since the threshold of the error list 
is nine, and since the number of new errors plus those having a time stamp T 4 is ten. the instance 845 of the error list 
has been saturated and has in fact overflowed. 
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[0106] To conserve memory, it is preferable to remove old entries having a time stamp T 3 from the error list before 
adding new ones having a time stamp T 5 . More generally, at any particular sampling instant, it is preferable to perform 
the removal of old errors from the error list prior to the addition of new errors to the error list. Nevertheless, it is within 
the scope of the present invention to remove the old entries subsequent to the addition of new entries. 
[0107] Referring back to step 620 shown in Figs. 5 and 6, the action to be taken after updating the error list following 
each sampling instant depends on the number of vacant positions in the error list. If there are one or more vacancies 
in the error list, then step 630 is to be followed; otherwise, if there are no vacancies and/or if the error list has overflowed, 
step 640 is to be followed. 

[0108] In principle, step 630 (consisting of sub-steps 630A-630E) involves generating a command to increase the 
line rate under certain conditions which are partly dictated by the status of two timers, namely a "back-off" timer and 
a "redemption 1 ! timer, having selectable expiry times, denoted T BACK . OFF and T REDEMPT , ON , respectively. The set of 
possible values for T BACK _o FF lies between a minimum non-zero expiry time and a maximum expiry time, with one or 
more intermediate expiry times lying between the two extremes. The spacing among the possible values for T BACK OFF 
is preferably exponentially distributed. The value of T REDEMPTION could be set to a constant value (e.g., 1 hour)- alter- 
natively, the value of T REDEMPT)ON could reflect the value chosen for T BACK . OFF . 

[0109] Both T BACK . OFF and T REDEMPTION are given default non-zero values, preferably the minimum value in the 
respective range. It should be understood that both the back-off timer and the redemption timer run continuously unless 
they have expired or have been stopped. 

[0110] Sub-step 630A of step 630 consists of verifying the status of the back-off timer. If the back-off timer has expired 
(sub-step 630A) and if the downstream line rate is currently not at its maximum value (sub-step 630B), then the base- 
band digital interface 430 generates a command to increase the upstream line rate (sub-step 630D). Preferably, an 
added condition must be satisfied at sub-step 630C. Namely, the measured SNR as provided by the SNR measurement 
module 448 along control link449A is required to be sufficiently high to allow a rate increase to occur. If a command 
to increase the line rate is indeed generated at step 630D as a result of having met the conditions stipulated by steps 
630A, 630B and 630C (if applicable), then the redemption timer is started (sub-step 630E). 

[0111] Step 640, on the other hand, essentially consists of sub-steps 640A-640C, which may result in the generation 
of a command to decrease the upstream line rate under certain conditions. Specifically, if the current downstream line 
rate is not at its minimum value (sub-step 640A), then the baseband digital interface 430 generates a command to 
decrease the line rate (sub-step 640B). It is noted that SNR measurements are not relied upon for generating commands 
to decrease the line rate. 

[0112] Next, the back-off timer is re-started with a new value of T BACK . OFF (sub-step 640C). The value assigned to 
t back-off at sub-step 640C depends on whether or not the redemption timer has expired. If the redemption timer has 
indeed expired, i.e., if the line has been operating without major problems for at least the duration of the redemption 
timer, then T BACK _ OFF is decreased (unless the minimum expiry time has been reached). Otherwise, if the redemption 
timer has not expired, i.e., if errors begin to occur within a short amount of time after a line rate increase, then T BACK OFF 
is increased (unless the maximum expiry time has been reached). ^-*-o. 
[0113] In summary, both versions of the line rate change command generation algorithm of the present invention 
provide the following functionality and advantages over existing approaches: 

(i) The use of a sliding time window captures variations in the line quality over an extended period of time. Thus, 
it is possible to capture significant disturbances which might be missed if conventional SNR-based measurements 
are relied upon. As a result, the line rate will be downgraded in situations where it should be downgraded but 
where, conventionally, it may not have been. This leads to higher data throughput as the transmitted data will be 
less prone to corruption at the lower rate. 

(ii) The measure of the number of frames received in error is computed by dividing the time window into sampling 
instants and applying a many-to-one mapping to the actual number of frame errors received between adjacent 
sampling instants. Thus, insignificant short-term disturbances are eliminated. As a result, the line rate will not be 
downgraded in situations where it should not be downgraded but where, conventionally, it may have been. This 
leads to a reduced incidence of thrashing, which results in higher data throughput as less time is lost in preparing 
for line rate changes. 

(iii) A back-off timer may be used for preventing an upgrade in line quality to follow directly on the heels of a 
downgrade, further decreasing the incidence of thrashing and further improving the data throughput. 

(iv) A redemption timer may be used for controlling the expiry time of the back-off timer. Thus, the expiry of the 
back-off timer can be increased if the line rate, once upgraded, does not stay acceptable for more than the duration 
of the redemption timer. This has the advantage of further reducing the incidence of "thrashing" in cases where 
the line rate is consistently poor but undergoes occasional improvements, leading to further improved data through- 
put. 
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[0114] It is noted that according to the preferred embodiment of the present invention, at least T^c^pp seconds 
must elapse before the generation of a command to decrease the line rate can be followed by the generation of a 
command to increase the line rate. However, the line rate change command generation algorithm leaves open the 
possibility of generating a pair of closely spaced commands, which could represent an increase followed by an increase, 

5 an increase followed by a decrease or a decrease followed by a decrease. 

[0115] In an alternative embodiment, the algorithm could be easily modified by one skilled in the art to prevent a 
decrease from following immediately on the heels of an increase, which even further reduces the incidence of thrashing. 
Moreover, it is possible to design the algorithm such that a second increase cannot follow a previous increase until a 
predetermined amount of time has elapsed. 

10 [0116] It should also be understood that the error list 800 described with reference to Fig. 7 may be built and main- 
tained using any suitable software technique. For example, the error list may simply consist of a table containing entries, 
with each entry identifying a value and a time stamp. The value could correspond to the result of applying the mapping 
to the difference value computed in sub-step 610C, while the time stamp could correspond to the current sampling 
instant. In this way, the measure of the number of frame errors occurring in the sliding time window could be calculated 

15 by adding the "values" identified by those entries whose "time stamp" is inside the window 

[0117] Moreover, if the sampling instants are equidistant, it is possible to implement a sliding time window using an 
array, without having to time-stamp the elements of the array. For example, the whole time window can be covered by 
an array of elements, with each element representing a respective time interval of equal duration existing between two 
sampling instants. In each element of the array is stored a measure of the number of new errors that have occurred 

20 jn the respective time interval. At each sampling instant, the oldest element is simply deleted and a new element is 
filled with a measure of the number of new errors that have occurred in the most recent time interval. All the elements 
of the array are then added and the total value is checked against the threshold. 

[0118] Those skilled in the art will also appreciate that the size of the error list and the actual mapping applied can 

be customized to reflect different requirements or conditions such as the time interval between sampling instants, the 
25 maximum tolerable duration of a temporary disturbance and so on. 

Different mappings and error list thresholds could also be used at different sampling instants and for different line rates. 

[0119] Moreover, in Figs. 5 and 6, different thresholds can be used for triggering the execution of steps 630 and 640. 

For example, if a first threshold is exceeded, then step 640 could be executed and if a second threshold lower than 

the first threshold is not exceeded, then step 630 could be executed. The introduction of such hysteretic behaviour 
30 causes line rate increases to occur less frequently if the conditions on the line are such that the data structure is filled 

to an intermediate degree lying between the two thresholds. 

[0120] According to still other embodiments of the invention, the CO and CPE modems 400, 300 may perform more 
elaborate tasks, such as interleaving / de-interleaving and partial response filtering. Also, either modem may be an 
integral part of a more sophisticated communications device at the respective end of the communications link. 
35 [0121] While the preferred embodiment of the invention has been described and illustrated, it will be apparent to 
those skilled in the art that numerous variations and modifications can be made without departing from the scope of 
the invention as defined in the appended claims. 



40 Claims 

1. A method of monitoring the quality of a communications link used to transmit frames of digital information at a 
controllable line rate, the method comprising: 

45 receiving frames of digital information; 

computing a measure of the number of frames received in error in a sliding time window; and 
generating a command to change the line rate as a function of said measure. 



50 



55 



2. A method as claimed in claim 1 , wherein the step of receiving comprises: 

down-converting to baseband a digitally modulated received signal; 

demodulating from the received signal a digital signal comprising frames each containing at least a header 
field and a payload field; and 

synchronizing with a bit pattern in the header field of each frame. 

3. A method as claimed in claim 1, wherein the step of computing a measure comprises: 

A) determining the number of frames received in error between a present sampling instant and a previous 
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sampling instant; 

B) if at least one erroneously received frame is found at step A), filling zero or more entries in a data structure 
stored in memory; and 

C) clearing previously filled entries associated with errors falling outside the sliding time window; 
wherein said measure is related to the contents or the number of filled fields of the data structure. 

4. A method as claimed in claim 3, wherein step A) comprises periodically sampling an error counting element and 
computing the difference between the value of the error counting element sampled at the present sampling instant 
and the value of the error counting element sampled at the previous sampling instant. 

i 

5. A method as claimed in claim 4, wherein the error counting element is an error count register. 

6. A method as claimed in claim 4, wherein said sampling instants are separated by constant intervals. 

7. A method as claimed in claim 4, wherein said sampling instants are separated by variable intervals. 

8. A method as claimed in claim 4, wherein each frame comprises at least a payload field and an error correction 
field, wherein the error counting element is updated each time a frame error is detected and wherein a frame error 
is detected by performing an operation on at least the payload field of said frame and comparing the result to the 
contents of the error correction field. ! 

9. A method as claimed in claim 3, 

wherein step B) comprises using a mapping to translate the number determined at step A) to a number of 
newly filled entries in the data structure; and 

wherein said measure is equal to the number of filled entries in the data structure. 

10. A method as claimed in claim 9, wherein the mapping is one-to-one. 

11. A method as claimed in claim 9, wherein the mapping is many-to-one. 

12. A method as claimed in claim 3, 

wherein step B) comprises using a mapping to translate the number determined at step A) to a value of a 
single new entry in the data structure; and 

wherein said measure is equal to the sum of the values of those entries of the data structure filled within the 
duration of the sliding time window. 

13. A method as claimed in claim 12, wherein said value is less than or equal tc sa^ number. 

14. A method as claimed in claim 12, wherein said value is equal to said numt-- 

15. A method as claimed in claim 3, wherein step C) comprises clearing previous , • entries associated with errors 
occurring more than a predetermined number of seconds prior to the pres~-- s : i^img instant. 

16. A method as claimed in claim 3, wherein step C) comprises clearing prev. :.^< . • : entries associated with errors 
occurring more than a predetermined number of sampling instants prior u- : '-sent sampling instant. 

17. A method as claimed in claim 1, wherein the step of generating a commano r change the line rate comprises: 

generating a command to decrease the line rate if said measure exceeds a first threshold; and 
generating a command to increase the line rate if said measure does not exceed a second threshold. 

18. A method as claimed in claim 1, wherein the step of generating a command to change the line rate comprises: 

generating a command to decrease the line rate if said measure exceeds a first threshold and if the line rate 
currently used is not at a predetermined minimum value; and 
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generating a command to increase the line rate if said measure does not exceed a second threshold and if 
the line rate currently used is not at a predetermined maximum value. 

19. A method as claimed in claim 1 , wherein the step of generating a command to change the line rate comprises: 

5 

if said measure exceeds a first threshold arid if the line rate currently used is not at a predetermined minimum 
value, then generating a command to decrease the line rate and starting a back-off timer having a controllable 
expiry time T BApK<)FF ; and 

if said measure does not exceed a second threshold and if the line rate currently used is not at a predetermined 
10 maximum value and if the back-off timer has expired, then generating a command to increase the line rate. 

20. A method as claimed in claim 19, wherein the first and second thresholds are identical. 

21. A method as claimed in claim 19, wherein the step of generating a line rate change command further comprises: 

15 

upon generation of a command to increase the line rate, starting a redemption timer having an expiry time 

^REDEMPTION- and 

upon starting the back-off timer, verifying the status of the redemption timer and increasing the value of 
Tback-off if the redemption timer has not expired. 

20 

22. A method as claimed in claim 19, wherein the step of generating a line rate change command further comprises: 

upon generation of a command to increase the line rate, starting a redemption timer having an expiry time 
^redemption! and 

25 upon starting the back-off timer, verifying the status of the redemption timer, increasing the value of T BACK _ OFF 

if the redemption timer has not expired and decreasing the value of T BACK . OFF if the redemption timer has 
expired. 

23. A method as claimed in claim 19, wherein the step of generating a command to change the line rate further com- 
30 prises: 

determining the signal-to-noise ratio (SNR) of the communications link; and 

generating said command to increase the line rate only if the SNR exceeds a predetermined threshold. 
35 24. A method as claimed in claim 1, further comprising: changing the line rate according to said command. 

25. A method as claimed in claim 24, further comprising, before the step of changing the line rate: 

sending a preparatory command to a remote communications device, said preparatory command being in- 
dicative of an upcoming change in the line rate. 

40 

26. A method as claimed in claim 1, further comprising: 

transmitting said command to a remote communications device; and 

said remote communications device changing the line rate according to said command. 

45 

27. A method as claimed in claim 25. wherein each frame comprises at least a header field and wherein the step of 
transmitting said command comprises encoding said command into the header field of at least one frame trans- 
mitted to the remote communications device across the communications link. 

50 28. A computer-readable medium having software stored thereon for instructing a processing unit to implement a 
method of monitoring the quality of a communications link used to transmit frames of digital information at a con- 
trollable line rate, the method comprising: 

receiving frames of digital information; 
55 computing a measure of the number of frames received in error in a sliding time window; and 

generating a command to change the line rate as a function of said measure. 

29. A communications device for use in monitoring the quality of a communications link over which frames of digital 
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information are transmittable at a controllable line rate, comprising: 
means for receiving frames of digital information; 

means connected to the receiving means, for computing a measure of the number of frames received in error 
in a sliding time window; and 

means connected to the computing means, for generating a command to change the line rate as a function 
of said measure. 

30. A communications device as claimed in claim 29, further comprising: 

means connected to the generating means, for transmitting said command across the communications link. 

31. A communications device for use in monitoring the quality of a communications link over which frames of digital 
information are transmittable at a controllable line rate, comprising: 

means for transmitting frames of digital information to a second communications device- 
means connected to the receiving means, for computing a measure of the number of frames received in error 
in a sliding time window by the second communications device; and 

means connected to the computing means, for generating a command to change the line rate as a function 
of said measure. 

32. A communications device as claimed in claim 31, further comprising: 

means connected to the generating means, for changing the line rate according to said command. 

33. A communications device for use in monitoring the quality of a communications link over which frames of digital 
information are transmittable at a controllable line rate, comprising: 

means for exchanging frames of digital information with a second communications device' 

means connected to the exchanging means, for computing a first measure of the number of frames received 

in error in a first sliding time window; and 

means connected to the exchanging means, for computing a second measure of the number of frames received 
in error in a second sliding time window by the second communications device- and 

means connected to the first computing means, for generating a first command to change the line rate as a 
function of said first measure; 

means connected to the second computing means, for generating a second command to change the line rate 
as a function of said second measure; 

means connected to the generating means, for transmitting said first command across the communications 
link; and 

means connected to the generating means, for changing the line rate according to said second command. 
34. A communications device, comprising: 

a receiver connected to a communications medium, for down-converting a received signal to baseband- 
a demodulator connected to the receiver, for demodulating from the baseband signal a digital signal comprising 
frames of digital information; 

a processing unit connected to the demodulator and adapted to receive frames of digital information from the 
demodulator, to compute a measure of the number of frames received in error in a sliding time window and 
to generate a line rate change command as a function of said measure; 

a modulator connected to the processing unit, for digitally modulating the line rate change command- and 
a transmitter connected to the modulator and to the communications medium, for up-converting the digitally 
modulated line rate change command and transmitting it across the communications medium 
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